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Abstract. We call "flippable tilings" of a constant curvature surface a tiling by "black" and "white" faces, so 
that each edge is adjacent to two black and two white faces (one of each on each side), the black face is forward 
on the right side and backward on the left side, and it is possible to "flip" the tiling by pushing all black faces 
forward on the left side and backward on the right side. Among those tilings we distinguish the "symmetric" 
ones, for which the metric on the surface does not change under the flip. We provide some existence statements, 
and explain how to parameterize the space of those tilings (with a fixed number of black faces) in different 
ways. For instance one can glue the white faces only, and obtain a metric with cone singularities which, in the 
hyperbolic and spherical case, uniquely determines a symmetric tiling. The proofs are based on the geometry 
of polyhedral surfaces in 3-dimensional spaces modeled either on the sphere or on the anti-de Sitter space. 



o 

1- Introduction 

We are interested here in tilings of a surface which have a striking property: there is a simple specified way 
to re-arrange the tiles so that a new tiling of a non-singular surface appears. So the objects under study are 
actually pairs of tilings of a surface, where one tiling is obtained from the other by a simple operation (called a 
[ "flip" here) and conversely. The definition is given below. 

We have several motivations for studying those flippable tilings. One is their intrinsic geometric and dynamic 
properties. It is not completely clear, at first sight, that those flippable tilings can be "flipped", or even that 
there should be many examples, beyond a few simple ones that can be constructed by hand. However the 
3-dimensional arguments developed below show that there are indeed many examples and that the space of all 
those tilings can be quite well understood. Another motivation is that those flippable tilings provide a way to 
translate 3-dimensional questions (on polyhedral surfaces) into 2-dimensional statements. 

One of our motivation when developing flippable tilings was to investigate a polyhedral version of earthquakes. 
Earthquakes are defined on hyperbolic surfaces endowed with measured laminations. Those earthquakes are 
then intimately related to pleated surfaces in the AdS space (see |Mes07llABB+07] and |BS09bl lBS09a B KSTT] 
for recent developments). 

There are also analogs of this picture for some special smooth surfaces in AdS^, in particular maximal 

surfaces. Earthquakes are then replaced by minimal Lagrangian diffeomorphisms, see AAWOO IKS07I |BS10 . 

0^ Similar arguments can be used — leading to slightly different results — for constant mean curvature or constant 

Gauss curvature surfaces in AdS* or in 3-dimensional AdS manifolds. 
H . . . ? 

It is then tempting to investigate what happens for polyhedral surfaces, rather than pleated or smooth 

surfaces. This leads naturally to the notion of flippable tilings as developed here, although the analogy with 

earthquakes is only limited, as can be seen in Theorem |1.5| 



1.1. Definitions, basic property. 
1.1.1. Definitions and first examples. 



Definition 1.1. Let (S, g) be a closed (oriented) surface with a constant curvature metric. A right flippable 
d tiling of (S,g) is a triple T — (Ff,, F w , E), where 

(1) Ff, and F w are two sets of closed convex polygons homeomorphic to disks in S, called the "black" and 
"white" faces of T, with disjoint interiors, which cover S. 

(2) E is a set of segments in (S, g), called the edges of the tiling, such that each edge of any black or white 
polygon is contained in some ee£. 

We demand that for each oriented edge e e E: 

• e is the union of the edges (in the usual sense) of a black and a white face on its right side, and similarly 
on its left side, 

• the black polygon is forward on the right-hand side of e, and backward on the left-hand side, 
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• the lengths of the intersections with e of the two black faces (resp. the two white faces) are equal. 
The vertices of the black and white faces are the vertices of the tiling, while the black (resp. white) polygons 
are the black (resp. white) faces of the tiling. 

A left flippable tiling is defined in the same way, but, for each edge e, the black polygon is forward on the 
left-hand side of e and backward on the right-hand side. See Figure [T] 




Figure 1. A flippable tiling, sometimes found in bathrooms — left and right versions. 

Note that the definition does not depend on the orientation of the edges: changing the orientation exchanges 
both the left and the right side, and the forward and the backward direction. 

We assume that some faces of a flippable tiling on the sphere can be digons (see the definitions in Subsec- 
tion 



2.1.1) 



Example 1.2. Let us consider two distinct geodesies on the round sphere S 2 . They divide the sphere into 4 
faces. Paint in black two non-adjacent faces, and paint in white the other two. We get a flippable tiling with 
two edges, and there are two choices for the edges: one leading to a left flippable tiling and the other to a right 
flippable tiling. 

More generally, consider on S 2 a convex polygon P with n edges as well as its antipodal —P. Let v\, ■ ■ ■ ,v n 
be the vertices of P, so that — t>i, • • • , —v n are the vertices of —P. For each i E {1, • • • , n}, let be the edge of 
P joining v.; to Wj+i, and let — be the edge of — P joining —Vi to — Uj+i. For each z, draw the half-geodesic 
starting from Vi along e^, and ending at — Uj. Then it is not hard to see that we get a decomposition of the 
sphere into P, — P and digons. The vertices of each digon are a vertex Vi of P and its antipodal — Uj. One edge 
of the digon contains an edge of P and the other contains an edge of —P. If we paint in black P and P', and in 
white all the digons, then we get a flippable tiling with n edges. There is another possibility: drawing for each 
i the half-geodesic starting from vi along e.i-\. One possibility leads to a left flippable tiling and the other to a 
right flippable tiling (depending on the orientation of P) . 

Corollary |2 . 1 1 will state that the examples above are the "simplest" on the sphere. But there exist flippable 
tilings with only one black and/or white face on higher genus surfaces, as the following example shows. 

Example 1.3. Consider a square. Its diagonals divide it in 4 triangles. Paint in black two non-adjacent triangles. 
For a suitable choice of the edges, we obtain a flippable tiling of the torus with two faces, two edges (which are 
made of parts of the diagonals) and two vertices. This construction also provides examples of flippable tiling 
for surfaces of higher genus. 

1.1.2. Flipping a flippable tiling. The terminology used for those tilings is explained by the following basic 
definition and statements. 

Definition 1.4. Let (S,g r ) be a constant curvature closed surface with a right flippable tiling T r . If there is a 
metric gi on S of the same curvature as g r with a left flippable tiling T/, such that: 

• there is a one-to-one orientation-preserving map <f> between the faces of T r and the faces of 7] , sending 
each black (resp. white) face / of T r to a black (resp. white) face of 7] isometric to /, 

• there is a one-to-one map ip between the edges of T r and the edges of Ti , 

• if an edge e of a face / of T r is adjacent to an edge E of T r , then the corresponding edge in </>(/) is 
adjacent to i/j(E), and conversely, 
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we say that XJ is obtained by flipping T r . Similarly we define the flipping of a left flippable tiling. 

In other terms, the left flippable tiling T\ on (S,gi) has the same combinatorics as the right flippable tiling 
T r and its faces are isometric to the corresponding (black or white) faces of Ti, but each edge has been "flipped" 
in the sense that on the right side of each edge, the black face, which was forward on T r , is backward on 7], see 
Figure [2] Note that the hypothesis that <j> is orientation-preserving is relevant since otherwise simply changing 
the orientation on S would yield a left flippable tiling with the desired properties. 




FIGURE 2. The "flip" of an edge. 

Theorem SI. Let S 2 be the round sphere with a right flippable tiling T r . There is a unique left flippable tiling 
Ti on S 2 , such that T\ is obtained by flipping T r . 

Similarly, there is a right flippable tiling obtained by flipping any left flippable tiling, and flipping a tiling T 
twice yields T . 

Theorem HI. Let (S,g r ) be a hyperbolic surface with a right flippable tiling T r . There is a unique hyperbolic 
metric gi on S with a left flippable tiling T\, such that T; is obtained by flipping T r . 

Similarly, there is a right flippable tiling obtained by flipping any left flippable tiling, and flipping a tiling T 
twice yields T . 

Those statements are not completely obvious since one has to check that, after flipping, the faces "match" at 
the vertices. The proof is in Section [2] for the spherical case, in Section [3] for the hyperbolic case. In both cases 
it is based on 

• a notion of duality between equivariant polyhedral surfaces in a 3-dimcnsional space, either the 3- 
dimensional sphere or the 3-dimensional anti-de Sitter space, 

• some key geometric properties shared by S 3 and AdS^, basically coming from the fact that they are 
isometric to Lie groups with a bi-invariant metric. 

There is an easy way to get a right (resp. left) flippable tiling from a left (rcsp. right) flippable tiling T. It 
suffices to color in white all black faces of T and to color in black all white faces of T. The flipping obtained in 
this way is denoted by T* . Obviously (T*)* = T. 

1.1.3. Flipping from a hyperbolic metric to another. Flippable tilings can be considered as ways to deform from 
one hyperbolic metric — the metric underlying the left tiling — to another one — the metric underlying the 
right tiling obtained after tiling. Recall that T is the Teichmiiller space of S. 

Theorem 1.5. Let hi, h r € T be two hyperbolic metrics on S . There is a left flippable tiling Ti on hi such that 
flipping Ti yields a right flippable tiling T r on h r . 

The proof can be found in Section |3.5.5[ It should be clear from the proof that 7} is not unique, on the 
opposite there are many possible choices, and finding a "simplest" such tiling remains an open question. 
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1.2. Moduli spaces of flippable tilings. We now consider more globally the space of flippable tilings, first 
on the sphere and then on closed hyperbolic surfaces of a fixed genus g > 2. 

Let n > 3, consider a right flippable tiling T with n black faces on S 2 . We can associate to T a graph V 
embedded in S 2 (defined up to isotopy) as follows: 

• the vertices of T correspond to the black faces of T, 

• the faces of T (connected components of the complement of r in S 2 ) correspond to the white faces of 
T, 

• the edges of T correspond to the edges of T (which bound a black and a white face of T on each side), 
so that a vertex of T is adjacent to a face of T if and only if the corresponding black and white faces of 
T are adjacent to the same edge of T. 

We will call T the incidence graph of the flippable tiling T. 

Definition 1.6. Let n > 3. We call T^ 1 the set of right flippable tilings of S 2 with n black faces, considered 
up to isotopy. If T is an embedded graph in S 2 (considered up to isotopy) with n vertices, we call T^iY) the 
set of right flippable tilings of S 2 with incidence graph T. 

For each graph T there is a natural topology on T^^fT), where two tilings in T^' 1 ^) are close if, after 
applying an isometry of S 2 , their corresponding vertices are close. However there is also a topology on T^' 1 - 
We consider that given a flippable tiling t G T^' 1 ^) and a sequence of tilings t n € T^' 1 ^'), then (i„) converges 
to t if, after applying a sequence of isometries of S 2 , the union of white (resp. black) faces of t n converges to 
the union of white (resp. black) faces of t in the Hausdorff topology. 

For instance T could be obtained from V by erasing an edge e between two faces /, /' of V. Then / and /' 
correspond to white faces of t n , for all n e N. In the limit as n — > 0, those faces merge to one white face of t, 
while the two black faces of the t n adjacent to the same edge of the flippable tiling "lose" an edge. In a dual 
way, T could be obtained from T' by collapsing an edge e, so that its two vertices v, v' become one. In this case 
the two black faces corresponding to v and v' merge in the limit flippable tiling. 

Theorem S2. With the notations above: 

(1) When T is 3-connected, 7^"' (r) is non-empty and homeomorphic to an open ball of dimension equal to 
the number of edges of T . 

(2) T^' 1 , with the topology described above, is homeomorphic to a manifold of dimension 3n — 6. 

Recall that a graph is 3-connected if it cannot be disconnected by removing at most 2 vertices — for instance, 
the 1-skeleton of a triangulation of a simply connected surface is 3-connected. 

We now turn to hyperbolic surfaces. We consider a surface S of genus g > 2, and use the notion of incidence 
graph introduced above for a flippable tiling. 

Definition 1.7. Let n > 1. We call T^'" 1 the set of right flippable tilings of a hyperbolic metric on S with n 
black faces, considered up to isotopy. If T is an embedded graph in S (considered up to isotopy) with n vertices, 
we call T^'^^r) the set of right flippable tilings of a hyperbolic metric on S with incidence graph T. 

As in the spherical case, given a graph T embedded in S, there is a natural topology on T^'" 1 ^), for which 
two hyperbolic h, h' on S and two flippable tilings T and T' respectively in (S, h) and in (S, h'), T and T' are 
close if there is a diffeomorphism u : (S, h) — > (S, h') with bilipschitz constant close to 1 and which sends each 
face of T close to the corresponding face of T' (in the Hausdorff topology) . 

However, still as in the spherical case, there is also a natural topology on where two flippable tilings 

T and T' respectively on (5*, h) and on (S, h') are close if there is a diffeomorphism u : {S, h) — > (S, h!) with 
bilipschitz constant close to 1 sending the union of the white (resp. black) faces of T close to the union of the 
white (resp. black) faces of T' in the Hausdorff topology. The same phenomena of merging of two white (resp. 
black) faces can happen as in the spherical described above. 

Theorem H2. With the notations above: 

(1) 7g'~ 1 (r) is non-empty as soon as the universal cover ofT is 3-connected. 

(2) Under this condition, T$ n 1 (r) is homeomorphic to the interior of a manifold with boundary of dimen- 
sion 6g — 6 + e, where g is the genus of S and e the number of edges of T. 

(3) With the topology described above, is homeomorphic to a manifold of dimension Ylg + 3n — 12. 

(4) The mapping-class group MCG(S) of S has a canonical properly discontinuous action on T^'^ 1 com- 
patible with the decomposition as the union of the Tg' n X (r). 
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Note that it appears likely that Tj'~ (r) is always homeomorphic to a ball. This would follow from an 
extension to surfaces of higher genus and to equivariant polyhedra of a theorem of Steinitz on the topology of 
the space of convex polyhedra with given combinatorics in Euclidean 3-space. 

1.3. Parameterization with fixed areas of the faces. We now describe more specific results, on the pa- 
rameterizations of the space of flippable tilings for which the area of the black faces are fixed. 

1.3.1. On the sphere. 

Definition 1.8. For n > 1, let k\, ■ ■ ■ , k n € (0, ir) have sum less than Air, and be such that for all j € {1, • • • , n}, 
J2i^j ki > kj. We denote by T£' l {K), K = (fci,- •• , fc„), the space of right flippable tilings on S 2 with n black 
faces of area k\ , • • • , k n . 

Theorem S3. Under the conditions of the previous definition, if n ^ 2, there is a natural parameterization of 
1~n' l {K) by the space of configurations of n distinct points on S 2 . 

1.3.2. Hyperbolic surfaces. 

Definition 1.9. Let n > 1, let fci, • • • , k n € K>o of sum less than 27r|x(S')|, let (S, h) be a hyperbolic surface, 
and let K = (fci, • • • , k n ). We denote by Tg'u n (K) the space of right flippable tilings on (S, h) with n black 
faces of area fci, • • • , k n . 

To give a satisfactory hyperbolic analog of Theorem ^3] we need to consider a special class of flippable tilings. 
This notion is significant only in the hyperbolic or the Euclidean settings. 

Definition 1.10. A right flippable tiling T r of a surface (S,g r ) is symmetric if the metric gi underlying the left 

— r,— 1 

tiling obtained by flipping T r is isotopic to g r . We call T$ h n the space of symmetric right flippable tilings of 
a hyperbolic surface (S, h) with n black faces, and its intersection with T^'^^K) is denoted by Tg h n {K) . 

Clearly a spherical flippable tiling is always symmetric, since there is only one spherical metric on S 2 , up to 
isometry. 

— r,— 1 

Theorem H3. In the setting of the previous definition, there is a natural parameterization ofT shn (K) by 
the space of configurations of n distinct points on S. 

The proof is based on an analog in the AdS space of a classical Alexandrov Theorem on polyhedra with given 
curvature at its vertices, see Section |4j 

1.4. The black and white metrics of a flippable tiling. 

1.4.1. Definitions. Consider a flippable tiling of a constant curvature surface (S,g). Let Fb,Fl be two adjacent 
black faces. Then Fb and are adjacent to an edge e which is also adjacent to two white faces F w and F' w . 
The definition of a flippable tiling shows that F w De and F' w fl e have the same length. So there is a well-defined 
way to glue F w to F' w along their intersections with e, isometrically, preserving the orientation of e. Idem for 
F b and F^. 

Definition 1.11. Let (S,gi) be a closed surface with a constant curvature metric, and let 7} be a left flippable 
tiling on (S,gi). The black metric hi, of T; is a constant curvature metric with cone singularities obtained by 
gluing isometrically the black faces of 7] along their common edges. The white metric h w of T/ is the metric 
with cone singularities obtained by similarly gluing the white faces of T\. 

Remark 1.12. If (S,g) is a hyperbolic surface, then hb is a hyperbolic metric with cone singularities of negative 
singular curvature (angle larger than 2n) . Each cone singularity v of /if, is associated to a white face / of TJ , 
and the angle excess at v is equal to the area of /. 

If (S,g) is a flat surface, then hf, is a flat surface (with no cone singularity). 

If (S, g) is a spherical surface, then hi, is a spherical surface with cone singularities of positive singular curva- 
ture (angle less than 2n) . The singular curvature at a cone singularity is equal to the area of the corresponding 
white face of T/. 

1.4.2. Spherical surfaces. In the sphere, flippable tilings are in one-to-one correspondence with spherical metrics 
with cone singularities of positive singular curvature. 

Theorem S4. Let g be a spherical metric on S 2 with n > 2 cone singularities of angle less than 2ir. There 
exists a unique left flippable tiling of S 2 which has g as its black metric. 
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1.4.3. Hyperbolic surfaces. We now consider a closed surface S of negative Euler characteristic. For those 
hyperbolic surfaces the analog of Theorem £|4] involves symmetric tilings. 

Theorem H4. Let h+ be a hyperbolic metric with cone singularities of negative singular curvature on a closed 
surface S . There is a unique symmetric flippable tiling T + on a hyperbolic surface such that h + is the black 
metric of T + . 

The proof of Theorem H|4] can be found in Section |3.7| 

1.5. Flippable tilings and polyhedral surfaces. The results on flippable tilings presented here are conse- 
quences, sometimes very direct, of a correspondence between flippable tilings on the sphere (resp. a hyperbolic 
surface) and convex, polyhedral surfaces in the 3-dimensional sphere (resp. convex, space-like polyhedral sur- 
faces in the 3-dimensional anti-de Sitter space). 

To each convex polyhedron P in S 3 , we can associate a left flippable tiling T on S 2 . The black faces of T 
correspond to the faces of P, while the white faces of T correspond to the vertices of P, so that the incidence 
graph of T is the 1-skeleton of P. More geometrically, the black faces of T are isometric to the faces of P, while 
the white faces of T are isometric to the spherical duals of the links of the vertices of P. 

The same relation holds between flippable tilings on a hyperbolic surface on one hand, and equi variant 
polyhedral surfaces in AdS% on the other. Symmetric flippable tilings then correspond to Fuchsian polyhedral 
surfaces. The results on the black metrics on tilings correspond to statements on the induced metrics on 
polyhedra, going back to Alexandrov [Alc05j in the spherical case and proved more recently by the first author 
|Fil07| iFilllj in the hyperbolic/ AdS case. The results on tilings with black faces of fixed area correspond to 
statements on polyhedra with vertices having fixed curvature, which are proved in Section [4] 

1.6. Remarks about Euclidean surfaces. The reader has probably noticed that the results described above 
concern hyperbolic surfaces and the sphere, but not flat metrics on the torus. After a first version of the present 
paper circulated, it was noticed by Francois Gueritaud that the analog of theorems S|T]and E(T]is true for these 
metrics. The proof can be done in an intrinsic way, and moreover the flip can be described as a continuous path 
in the Teichmuller space of the torus |Gue| . 

Maybe the 3-dimensional spherical or AdS arguments used here are still valid in this case, considering 
the space of isometries of the Euclidean plane. We hope that this question will be the subject of further 
investigations. 

Acknowledgements. The authors would like to thank Francois Gueritaud for useful conversations related to 
the results presented here. 

2. Spherical polyhedra 

2.1. Basics about the sphere S 3 . 

2.1.1. Spherical polyhedra. Let S n be the unit sphere in M™+ , endowed with the usual scalar product (•,•). 

(1) A (spherical) convex polygon is a compact subset of <S* 2 obtained by a finite intersection of closed 
hemispheres, and contained in an open hemisphere of S 2 . We suppose moreover that a convex polygon 
has non-empty interior. 

(2) A digon is a spherical polygon is the intersection of two closed hemispheres, having two vertices and 
two edges of lengths w, making an angle < ir. 

(3) A (spherical) convex polyhedron is a compact subset of S 3 obtained as a finite intersection of half- 
spaces of the sphere, and contained in an open hemisphere of S 3 . We suppose moreover that a convex 
polyhedron has a non-empty interior. Faces of a convex polyhedron are convex polygons. 

(4) A dihedron satisfies the definition of convex polyhedron except that it has empty interior. It is a convex 
polygon p in a totally geodesic plane in S 3 . We consider its boundary to be made of two copies of p 
glued isometrically along their boundary, so that this boundary is homeomorphic to a sphere. 

(5) A hosohedron is the non-empty intersection of a finite number of half-spaces with only two vertices. 
The vertices have to be antipodal, and faces of a hosohedron are digons. A hosohedron is contained in 
the closure of an open hemisphere, it is not a convex polyhedron in regard of the definition above. We 
also call digon the degenerated hosohedron made of two copies of the same digon. 

Up to a global isometry, we can consider that all the objects defined above are contained in the (closure of) 
the same open hemisphere S"j_. 

The polar link Lk(x) of a vertex x of a convex polyhedron P is the convex spherical polygon in T X S 3 given 
by the outward unit normals of the faces of P meeting at x. The lengths of the edges of Lk(x) are the exterior 
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dihedral angles of P at the edges having x as endpoint, and the interior angles of Lk(x) are ir minus the interior 
angles on the faces of P at x. The definition of polar link extends to dihedra and hosohedra. 

2.1.2. Polar duality. Let x G S^_. We denote by x* the hyperplane orthogonal to the vector x e R 4 for (• , • ). 
We also denote by x* the totally geodesic surface intersection between this hyperplane and S 3 . Conversely, if 
H is a totally geodesic surface of S 3 , we denote by H* the unique point of S\ orthogonal as a vector to the 
hyperplane H (up to an isometry, we can avoid considering H such that its orthogonal unit vectors belong to 
the boundary of 5 3 ). 

The polar dual P* of a convex polyhedron P is the convex polyhedron defined as the intersection of the 
half-spaces {y\(x, y) > 0} for each vertex x of P. Each face of P is contained in the dual x* of a vertex x of P. 
Equivalently, P* is a convex polyhedron whose vertices are the H* for H a totally geodesic surface containing 
a face of P. It follows that (P*)* = P and that the polar link Lk(x) of a vertex x of P is isometric to the face 
of P* dual to x and vice-versa. 

The definitions of the polar link and polar dual applied to dihedra and hosohedra indicate that they are in 
duality with each other (excepted for digons which are dual of digons) . 

2.1.3. A projective model. Up to a global isometry, we can consider S^ as the open subset of S 3 made of vectors 
of M 4 with positive first coordinate. By the central projection which sends e := (1,0,0,0) to the origin, is 
identified with an afiine model of the projective space P 3 (M) (the plane at infinity is e*). In this affine model, 
a spherical convex polyhedron is drawn as an Euclidean convex polytope, a dihedron is drawn as a convex 
Euclidean polygon in a plane, a hosohedron is a convex polyhedral infinite cylinder, and a digon is the strip 
between two parallel lines. 

2.1.4. Multiplicative structure on the sphere. The following isometry gives a multiplicative structure on M 4 : 

(M 4 ,(-,-))^0M,dct), (x u x 2 ,x 3 ,x 4 )^ ( Xl+ ™ 2 X3 + lx * 

\ — X 3 +lX4 X\ — IX 2 

where M. is the space of matrix \ _ J . Note that the neutral element is e. It follows that S 3 is isometric 



a 

to 5/7(2), and that multiplication on the right or on the left by an element of S 3 is an isometry. As the kernel 
of the classical homomorphism SU{2) -> SO (3) is {-Id,+Id}, P 3 (R) is isometric to 50(3), and then SO (3) 
acts by isometries on P 3 (M) by left and right multiplication. 

Lemma 2.1. (1) The left multiplication by x sends y* to (xy)* . 

(2) // x e e* , then (x,y) = — (x.y^ 1 ). In particular (x,y) = if and only if (x,y~ x ) = 0. 

Proof. (1) If z € y* then (z, y) = 0, and the left multiplication is an isometry, so (xz, xy) = 0, i.e. the image 
of z by the left multiplication by x belongs to (xy)* . 
(2) It is easy to check that x — (xi, x 2 , x 3 , x 4 ) e e* is equivalent to x\ = and that if y — (j/i, 2/2, 2/3, 2/4) 
then 2T 1 = (2/1, -2/2,-2/3, -J/4)- 

□ 

2.2. Flippable tilings on the sphere and convex polyhedra. 

2.2.1. The left and right projections of an angle. Let a, 6 be in S+, with a, b, e and their antipodals mutually 
distinct. Let A be the angle formed by a* and b* , with edge E: 

A = a* c Ub* c UE 

= {xe S 3 \(x,a) = 0,(x,b) >0}U{i£ S 3 \(x,b) = 0, (x,a) > 0} U {x e S 3 \(x,a) = (x,b) = 0}. 
The left projection of the angle A is the following map: 

T a \ * f a _1 x if x G a* 

LA:A\E^e*,x^{ b _ lx . ix( _ b S. 

The right projection of the angle A is defined similarly: 

In the following we will identify e* with S 2 : La and Ra have now values in the sphere S 2 . 
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Lemma 2.2. (1) The half-planes a* and b* are isometrically mapped by La to two non-intersecting open 
hemispheres of S 2 delimited by the great circle E l := a~ 1 E = b~ 1 E. If x £ E then the distance between 
a~ 1 x and b~ 1 x is the exterior dihedral angle of A. Moreover, if La(ci*) is on the left of E l and L A (b*) 
is on the right of E l , then a~ x x is forward and b~ x x is backward. 
(2) The half-planes a* and b* are isometrically mapped by Ra to two non-intersecting open hemispheres of 
S 2 delimited by the great circle E r := Ea^ 1 = Eb^ 1 . If x £ E then the distance between xa^ 1 and xb~ l 
is the exterior dihedral angle of A. Moreover, if Ra{cl*) is on the left of E r and RA(b*) is on the right 
of E r , then b~ l x is forward and a~ l x is backward. 

Proof. We prove the first part of the lemma, the second is proved using similar arguments. We first check 
that La is an injective map. It suffices to show that Z/a(g,*) n £^(6*) = 0. Suppose that the intersection 
is non-empty. Hence there exists x\ £ a* and x^£ b* such that a _1 xi = b~ 1 X2- From (x\.b) > it comes 



(b~ 1 X2,a~ 1 b) > 0, but b~ 1 X 2 £ e* , so by Lemma 2.1 we obtain (x2,a) < 0, that is a contradiction. 

Let x £ E. Lemma 2.1 implies that a^x £ (a~ L b)* n e* , b^x £ (b a)* n e* , and that these two spaces 
are equal. By definition, the cosine of the exterior dihedral angle a < tt of A is cos a = (a, b) = (a _1 ,6 _1 ) = 
(a~ 1 x, b x) = cos dg2 (a x, b x). 

It is not hard to see that a b is a vector orthogonal to E on the same side as La{cl*). It remains to prove 
that, for x £ E, &et(b~ 1 x, a~ 1 x, a~ 1 b, e) > 0. This determinant never vanishes. This comes from the facts that 
a~ 1 b and e are orthogonal to E l C e* , a~ x x and b~ Y x span E , and a _1 & is not collinear to e. Hence the sign 
of the determinant is constant, and it can be checked on examples. □ 

2.2.2. Convex polyhedra as flippable tilings. Let P be a convex polyhedron and E an edge of P. The planes 
containing the faces of P adjacent to E make an angle A(E). The left projection of P is, for each edge E of P, 
the left projection of the angle A(E) restricted to the faces of P adjacent to E. The right projection of P is 
defined in a similar way. 

The following two propositions are the keystone of your study of flippable tilings in the spherical case, since 
they relate flippable tilings to convex polyhedra. 

Proposition 2.3. The left (resp. right) projection of a convex polyhedron P is the set of the white faces of a 
right (resp. left) flippable tiling of the sphere. The black faces are isometric to the polar links of the vertices of 
P. The 1-skeleton of P is isotopic to the incident graph of the tiling. 

Proof. Let us consider the case of the left projection. The case of the right projection is proved in a similar 
way. The left projection of the faces of P adjacent to an edge E gives two convex polygons w\ and W2 of S* 2 , 
that we paint in white. From Lemma |2.2| w\ and W2 have an edge on a common geodesic. Let us consider the 
part e of this geodesic which contains the edge of each polygon and which is such that one of them is forward 
on the left. 

Let s be a vertex of P and E\, ■ ■ ■ , E n be (oriented) edges of P having s as an endpoint. As an element of the 
edge Ei, the left projection sends s to two points exti and intj of the segment ej of S 2 (ej is defined as above), 
extj is an endpoint of ej and intj belongs to the interior of a. Similarly, if Ej is another edge from s adjacent to 
a face having Ei has an edge, s is sent to two points extj and intj of ej, and extj = inti or intj = ext.;. Finally 
s is sent by the left projection to n distinct points of S 2 . The segments between extj and inti for any i define a 
polygon p. Lemma |2.2| says that the lengths of the edges of p are equal to the dihedral angles of P. Moreover, 
by construction, any interior angle of p is supplementary to the interior angle of a white face, which is the angle 
of a face of P at s. By definition of the polar link, p is isometric to the polar link of P at s. In particular it is 
a convex polygon. We paint it in black. 

If we do the same for all the vertices of P, we get a set of white faces and a set of black faces on S 2 . By 
construction all faces have disjoint interior. The Gauss-Bonnet formula says exactly that the area of P plus 
the area of the polar duals of the vertices of P is An, the area of 5* 2 . Hence our white and black faces cover the 
whole sphere. The definition of right flippable tiling is satisfied, and it clearly satisfies the properties stated in 
the proposition. □ 

We denote by Ti(P) (resp. T r (P)) the left (resp. right) flippable tiling obtained from P. Notice that if Q 
is a convex polyhedron isometric to P, then T[(Q) is isometric to TJ(P). In the following, we may write such 
equivalence as: if P = Q then 2] (P) = Ti(Q). It comes from the definitions that 

T,(P*) = T r (P)*; T r (P*) = T,(P)*. 

Remark 2.4. Proposition |2.3| remains true for hosohedra which are not digons. It is actually also true for dihedra 
and digons — up to adapting Lemma [2~2| in the case where a = —b. The flippable tilings obtained are the ones 
described in Example |1.2| 
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2.2.3. Flippable tilings as convex polyhedra. Let TJ be a left flippable tiling of S 2 . It is always possible to 
isometrically embed in S 3 the white faces of 1} adjacent to a black face b, such that the resulting gluing is a 
convex cone with boundary, with polar link at the apex isometric to b, see Figure [3] Moreover, up to congruence, 
the resulting cone is unique. 



w 2 




Figure 3. White faces around a black face define a convex cone. 

We repeat this procedure for the black faces connected to b, and so on. By the principle of global continuation 
of functions on simply connected manifolds (see for example [Jos06 l Lemma 1.4.1]), this provides a well defined 
map from TJ to S 3 . This map is clearly continuous, and, as it is clear from the definition that the incidence 
graph of a flippable tiling is connected, we obtain a closed (i.e. compact without boundary) polyhedral surface 
of S 3 , called the white polyhedron of T; and denoted by P w (Ti). 

Proposition 2.5. The white polyhedron P w (Ti) of a left flippable tiling TJ of the sphere S 2 is a convex polyhedron 
(or a dihedron or a hosohedron) of S 3 , unique up to a global isometry. The 1-skeleton of P W (T{) is isotopic to 
the incident graph o/Tj. Moreover a white face ofTi is isometric to its corresponding face of P W (T{) and a black 
face of Ti is isometric to the polar link of the corresponding vertex of P W (T{). 

It will be clear from the proof that if TJ has exactly two black (resp. white) faces then P w (Ti) is a hosohedron 
(resp. a dihedron). 

Proof. By construction, P := P W (T{) satisfies the properties stated in the proposition. It remains to check that 
this polyhedral surface is convex. 



Let us denote by M the white metric of 7] (see 1.4.1 1. Then P is an isometric polyhedral immersion of M 



into S 3 . Let us denote by i this immersion. Let p be a cone singularity of M and let V be the set of white faces 
on M having p as vertex. By definition i(V) is a convex cone in S 3 . Note that as the metric on TJ is the round 
metric on S 2 , the distance between two conical singularities of M is < tt. 

Let H be an open hemisphere which contains i(V) and such that i(p) belongs to the boundary dH (i.e. dH 
is a support plane of i(V)). Suppose that the distance between p and another conical singularity p' belonging 
to the closure V of V is tt. As the faces of the tiling are supposed to be convex spherical polygons or digons, 
this means that p and p' are two vertices of a digon. Each edge of the digon is the edge of a white face, and by 
definition of the tiling the white faces next to this one have to be digons. Finally the cone with apex i(p) is a 
hosohedron and this is actually the whole P. 

Now we suppose that i(V) is contained in H. We will prove that in this case P \ {i(p)} is contained in H . 
Suppose it is true. Then there exists an affine chart of S 3 in which P is a locally convex compact polyhedral 
surface, and it follows that P is convex |VH52j . Hence P is a dihedron or a convex polyhedron, depending if it 
has empty interior or not. Let us prove that P \ {i(p)} is contained in H. This is a straightforward adaptation 
to the polyhedral case of the argument of |dCW70| . which concerns differentiable surfaces. For convenience we 
repeat it. 

We denote by tt the map from H to the affine chart of S 3 defined by H and by N the connected component 
of containing V \ {p}. tt(i(N)) is a locally convex subset of the Euclidean space, and as M is compact, 

n(i(N)) is complete for the metric induced by the Euclidean metric jdCW701 2.5]. Moreover ir(i(N)) contains 
the image of a neighborhood of a conical singularity q of M different from p (take a conical singularity contained 
in the boundary of V). In the Euclidean space, the image of q is the apex of a truncated convex cone contained 
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in the image of N. Finally w(i(N)) is unbounded (w sends i(p) to infinity). By [VH52 . ir(i(N)) is homeomorphic 
to a plane, then N is homeomorphic to a plane. It follows that, as dV is homeomorphic to a circle, its image 
for 7ro i separates w(i(N)) into two connected components. Let us denote by W the bounded one. It is easy to 
see that if m € N\V, then 7r(i(m)) € W (suppose the converse and look at the image of a segment between 
m and p). This implies that no point of dH, except i(p), is a limit point of i(N). As M is connected it follows 
that P \ {i(p)} is contained in H. □ 

The two constructions above (from a polyhedron to a flippable tiling and from a flippable tiling to a polyhe- 
dron) are of course inverse one from the other, for example for left flippable tilings: 

(1) T^P^T,)) = T u P w (Ti(P)) = P- 

The black polyhedron Pb{Ti) of a left flippable tiling 7} is constructed similarly, but the faces of PbiTi) are 
isometric to the black faces of T/, and the polar links at the vertices of Pb(T{) are isometric to the white faces 
of T[. The definitions of white and black polyhedron for a right flippable tiling are straightforward. We have 
for example: 

Pb(Ti) = P w (Ti)* = P w {1t). 

2.3. Proof of Theorem £[l| Let T r be a right flippable tiling on the sphere. The left flippable tiling 

T' r :=Ti{P w {T r )) 

is obtained by flipping T r . Similarly, if 7] is a left flippable tiling on the sphere, the right flippable tiling 

T{ :=T r (P w (Ti)) 
is obtained by flipping Tj. Moreover (T' r )' = T r due to 0. 

2.4. Proof of Theorem 



2.4.1. Flippable tilings vs convex polyhedra. Proposition |2.3| and Proposition |2.5| determine a one-to-one map 
between flippable tilings on the sphere S 2 and convex polyhedra in S 3 . Moreover the incidence graph of a 
flippable tiling is equal to the 1-skeleton of the corresponding convex polyhedron. 

There is a strong relation between on the one hand the topology on the space of flippable tilings on the 
sphere (as defined right before Theorem and on the other hand the natural topology on the space of convex 
polyhedra in S 3 (the Hausdorff topology on the interior of the polyhedra, considered up to global isometry) . 

Lemma 2.6. Let (Ti >n ) n ^ be a sequence of left flippable tilings on S 2 , with the same number of black faces. 
This sequence converges to a left flippable tiling T\ if and only if the sequence of the white polyhedra P w {Ti n ) 
converges to a convex polyhedron P. P is then the white polyhedron of the limit T\. 

In the statement above and in the proof below, P is a spherical convex polyhedron in a wide sense: it can 
also be a dihedron or a hosohedron. 



Proof. Clearly we can suppose that all the polyhedra P w {Ti t n) have the same combinatorics. However the 
combinatorics of the limit P might be different . 

Suppose that (P w (Ti n )) converges to a limit P. For all n, the white faces of TJ „ correspond to the faces of 
Pw{Ti, n ), and the set of faces of P w (Ti in ) converges to the set of faces of P. The black faces of Ti :1l correspond 
to the polar links of the vertices of P w (Ti !n ), which are the faces of the dual polyhedron P w {Ti_ n )* . However 
the polar map is continuous [RH93, 2.8] and thus P w (Ti :n )* — > P* , so that the faces of the polyhedra P w (T^ n )* 
converge to the faces of P* . It follows that the flippable tilings T^ n converge, in the topology defined before 
Theorem Sg] to a left flippable tiling T u with P = P w (T t ). 

The same argument can be used conversely, for a sequence of flippable tilings (T;.n) converging to a limit T. 
Then both the faces and the dual faces of the corresponding polyhedra converge, so that the sequence of those 
polyhedra has to converge. □ 

The same lemma, along with its proof, holds also for flippable tilings on hyperbolic surfaces, in relation to 
equi variant polyhedral surfaces in AdS^. 
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2.4.2. The proof. To prove that 7^ ,:L (r) is non-empty it is sufficient to show the existence of a convex polyhedron 
P C S 3 with f-skeleton equal to T. However according to a well-known theorem of Steinitz, any 3-connected 
planar graph is the 1-skeleton of a convex polyhedron Q C I 3 . One can then consider the image of Q in a 
projective model of a hemisphere H C S 3 , which is a convex polyhedron in H with the same combinatorics as 
Q. This proves that T^' 1 ^) is non-empty as soon as T is 3-connected. 



Under this assumption, and according to Lemma 2.6 the topology of T^fT) is the same as the topology 
of the space of convex polyhedra in S 3 with 1-skeleton equal to T, considered up to global isometries. But 
the same argument based on projective models of the hemisphere shows that it is the same as the topology 
of the space of convex polyhedra in E 3 with 1-skeleton equal to L, because any convex polyhedron in S 3 is 
contained in a hemisphere and is therefore the image in the projective model of this hemisphere of a convex 
Euclidean polyhedron. Finally it is known that the space of convex Euclidean polyhedra of given combinatorics 
is contractible, this is a refinement of the Steinitz theorem, sec [RG96, Section 13.3, p. 144]. So T^' 1 ^) is 
homcomorphic to a ball. 



Still by Lemma 2.6 7^ %1 is homcomorphic to the space of convex polyhedra with n vertices in S , considered 
up to global isometry. This space is itself homcomorphic to a manifold of dimension 3n — 6 — the space of 
n-tuples of points in convex position in the sphere — and point (2) follows. 

2.5. Proof of Theorem £|4j Theorem £|4] is a direct consequence of the following famous theorem. 

Theorem 2.7 (Alexandov Existence and Uniqueness Theorem, [Ale05 ). Let g be a spherical metric with n > 2 
conical singularities of positive curvature on the sphere S 2 . Then there exists a convex polyhedron P g such that 
the induced metric on the boundary of P g is isometric to g. Moreover P g is unique up to global isometries. 

Let us be more precise. If P is a convex polyhedron, then it is clear that the black metric of T r (P) is the 
induced metric on the boundary of P* , or equivalently that the black metric of T r (P)* is the induced metric on 
the boundary of P. 

Now let g and P g be as in the statement above. Then T r (P g )* = : TJ is a left flippable tiling of the sphere, and 
its black metric is the induced metric on P g , that is g. This proves the existence part of Theorem £|4 Moreover 



the uniqueness part of Theorem 2.7 implies that P g — P(,(Ti), that implies the uniqueness part of T 



neorem 



Remark 2.8. Theorem|2.7|is false for metrics with two conical singularities. Actually for such metrics the cone 



points have to be antipodal (see Theorem 2.9 below), and then they are realized in S 3 by hosohedra, but it is 
easy to construct two non-congruent hosohedra having the same induced metric. It follows that for n = 2 the 
existence part of Theorem S3] is true, but the uniqueness part is false. The case n = 1 is meaningless as there 



doest no exist spherical metric on the sphere with only one conical singularity (Theorem 2.9 1 



Theorem 2.9 (|Tro89, Tro93 ). Let g be a spherical metric on the sphere with two conical singularities of 
positive curvature. Then the two singularities are antipodal and the curvature of both singularities are equal. 
Furthermore, any two such surfaces are isometric if and only if they have the same curvature. 
A spherical metric on the sphere cannot have only one conical singularity. 

Corollary 2.10. The only examples of flippable tiling on the sphere with two blackfaces are the ones described 



in Example 1.2 Moreover there does not exist any flippable tiling on the sphere with only one blackface or only 



one white face. 

Proof. Consider the white metric of a flippable tiling on the sphere with two black faces. We obtain a spherical 
metric on the sphere with two conical singularities of positive curvature. Theorem |2.9| says that the singularities 
have to be antipodal, hence the black faces of the tiling have to be antipodal. □ 

2.6. Proof of Theorem ^3} Let M^K) be the space of spherical metrics on the sphere with n conical 



singularities of positive curvature ki (K is as in Definition 1.8 1. 

There is a map from T£ ,l (K) to Ad^K) which consists of taking the white metric. This map is bijective 
as its inverse is given by (a suitable version) of Theorem ^4] The proof of Theorem £j3] follows because by the 
following theorem Ai^K) is parameterized by the space of configurations of n distinct points on S 2 . 

Theorem 2.11 ( |LT92| ). Let k = (fc x , • • • , k n ) € (M+)'\ n > 2, such that Yh=\ h < 47r and E,:^ k i > k r For 
each conformal structure on the n-punctured sphere there exists a unique conformal spherical metric with cone 
points of curvature ki . 

(The existence part was obtained in |Tro91| .) Note that Theorem ^3] is meaningless for n = 1 and false for 
n = 2 due to Theorem l2~9l 
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3. Some AdS geometry 

In this section we recall the definition and some basic properties of the anti-de Sitter space AdS n , and in 
particular of AdS%. We point out in particular those properties reminiscent of those of the 3-dimensional sphere, 
which are most relevant for flippable tilings. 

3.1. The n-dimensional anti-de Sitter space and its projective model. The anti-de Sitter (AdS) space 
can be considered as the Lorentzian analog of the hyperbolic space. It can be defined as a quadric in R™~ 1,2 , 
which is simply R™ +1 with a symmetric bilinear form of signature (n — 1,2): 

(x, y) 2 = xiyi H h x n -\y n -\ - x n y n - x n+1 y n+1 , 

then 

AdS n := {x G K"- 1 ^ 2 | (x,x) 2 = -1} , 
with the induced metric. Here are some of its key properties. 

• AdS n is a Lorentzian space of constant curvature — 1, 

• it is geodesically complete, 

• it is not simply connected, its fundamental group is Z and its universal cover is denoted by AdS n , 

• its totally geodesic space-like hyperplanes are all isometric to the hyperbolic space if" -1 , 

• its time-like geodesies are closed curves of length 2ir, 

• there is a well-defined notion of "distance" between two points, defined implicitly by the relation: 

cosh d(x,y) = -(x,y) 2 ■ 

This distance is real and positive when x and y are connected by a space- like geodesic, imaginary when 
x and y are connected by a time-like geodesic. It is in both cases equal to the length of the geodesic 
segment connecting them. 

It is sometimes also convenient to consider the quotient of AdS n by the antipodal map (sending x to —x 
in the quadric model above), we will simply denote it by AdS n /Z 2 here. In this space, time-like geodesies are 
closed curves of length it. 

As for if™, there is a useful projective model of AdS n , obtained by projecting in IR™ -1 ' 2 from the quadric to 
any tangent plane in the direction of the origin. However this yields a projective model of only "half" of AdS n 
(as for the n-dimensional sphere). For instance, the projection on the hyperplane if of equation x n+ i = 1 is 
a homeomorphism from the subset of AdS n of points where x n+1 > to its image, which is the interior of the 
intersection with if of the cone of equation (x, x) 2 = in M" -1,2 . This intersection is again a quadric, but now 
in E™. 

This model can be considered in the projective n-space EP", it provides a projective model of the whole 
quotient AdS n /Z 2 as the interior of a quadric of signature (n — 1, 1). Lifting to the double cover of RP n we 
find a projective model of the whole space AdS n as the interior of a quadric in S n . 

This projective model naturally endows AdS n with a "boundary at infinity", topologically S n ~ 2 x S 1 . This 
boundary at infinity comes with a conformal Lorentz structure, namely the conformal class of the second 
fundamental form of the quadric in E" (or equivalently RP n , resp. S n ). 

3.2. The 3-dimensional space AdSs. As a special case of the n-dimensional case we find the 3-dimensional 
AdS space which will be of interest to us in the sequel: 

AdS 3 := {x e R 2 ' 2 \(x,x} 2 = -1}. 

It has some specific features which are not present in the higher-dimensional case. In some respects AdSs can 
be considered as a Lorentz analog of the 3-dimensional sphere. 

• AdSs is isometric to SX(2,E) with its bi-invariant Killing metric. (Similarly, S 3 is identified with 
SU(2)). 

• Therefore, it has an isometric action of SL(2,R) x SX(2,E), where the left factor acts by left mul- 
tiplication and the right factor acts by right multiplication. The kernel of this action is reduced 
to and this identifies the identity component of the isometry group of AdSs with 
SX(2,E) x SL(2R)/Z 2 . (There is a similar isometric action of 0(3) x 0(3) on S 3 .) 

• There is a notion of duality in AdSs reminiscent of the polar duality in S 3 . It associates to each oriented 
totally geodesic plane in AdSs a point, and conversely. The dual of a convex polyhedron is a convex 
polyhedron, with the edge lengths of one equal to the exterior dihedral angles of the other. 
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The decomposition of the isometry group of AdS^ as SL(2,M) x SL(2,M.)/Z 2 can also be understood as 
follows. In the projective model above, AdSzjli is identified with the interior of a quadric Q C M.P 3 . Q is 
foliated by two families of projective lines, which which we call Ci and C r and call the "left" and "right" families of 
lines. Each line of each family intersects each line of the other family at exactly one point, and this provides both 
Ci and C r with a projective structure. The isometries in the identity component of IsoTn{AdSz/'^2) permute 
the lines of Ci and of C r , and the corresponding action on L\ and C r are projective, so they define two elements 
of PSX(2,R). 

3.3. Globally hyperbolic AdS manifolds. We recall in this section some known facts on globally hyperbolic 
AdS 3-manifolds, mostly from |Mes07j, which are useful below. 

Let S be a closed surface of genus at least 2. We denote by Isomo^dSs) the identity component of the 
isometry group of AdS^. 

An AdS 3-manifold is a Lorentz manifold with a metric locally modelled on the 3-dimensional AdS space, 
AdS^. It is globally hyperbolic (GH) if it contains a closed space-like surface S, and any inextensible time-like 
curve intersects S at exactly one point. It is globally hyperbolic maximal (GHM) if it is maximal — for the 
inclusion — under those conditions. 

Globally hyperbolic AdS manifolds are never geodesically complete. However, a GHM AdS manifold is 
always the quotient by tti(S) of a convex subset f2 of AdS3. This defines a representation p of Ttx(S) in 
Isomo(j4o?S'3), the identity component of the isometry group of AdS^. This identity component decomposes 
as PSL(2,M) x PSL(2,R), so p decomposes as a pair of representations (pi,p r ) of tti(S) in PSL(2,M). Mess 
|Mcs07 ABB + 07| proved that those two representations have maximal Euler number, so that they are holonomy 
representations of hyperbolic metrics on S. 

He also proved the following theorem, which can be considered as an AdS analog of the Bers Double Uni- 
formization Theorem for quasifuchsian hyperbolic manifolds. 

Theorem 3.1 (Mess |Mes07 ). Given two hyperbolic metrics hi,h r G T on S, there is a unique globally 
hyperbolic AdS structure on S x (0,1) such that pi (resp. p r ) is the holonomy representation of hi (resp. h r ). 

We will say that M is Fuchsian if it contains a totally geodesic, closed, space-like, embedded surface. This 
happens if and only if the representations pi and p r are conjugate. 

Let M is a GHM AdS 3-manifold. Then M contains a smallest non-empty convex subset C(M), called its 
convex core. If M is Fuchsian, then C(M) is the (unique) totally geodesic space-like surface in M. Otherwise, 
C(M) is topologically the product of S by an interval. Its boundary is the disjoint union of two space-like 
surfaces each homeomorphic to S. Those two surfaces are pleated surfaces, their induced metric is hyperbolic 
and they are bent along a measured lamination. 

There are many future convex surfaces (surfaces for which the future is convex) in the past of C(M), and 
many past convex surfaces in the future of C(M). Given a strictly future convex surface S c C M, we can define 



the dual surface (using the duality in AdS^, see 3.5.1 1 as the set of points dual to the tangent planes of S c , it 
is a past convex surface, and conversely. 

3.4. Equivariant polyhedral surfaces. Consider a globally hyperbolic AdS 3-manifold M, and a closed, 
space-like surface £ in M. Then £ lifts to an equivariant surface in the universal cover of M, considered as a 
subset of AdS3. We recall here the basic definitions and key facts on those equivariant surfaces, focussing on 
the polyhedral surfaces which are relevant below. 

3.4.1. Equivariant embeddings. Given a closed polyhedral surface S in an AdS 3-manifold M, one can consider 
a connected component of the lift of S to the universal cover of M. It is a polyhedral surface invariant under 
the action of a surface group. This leads to the definition of an equivariant embedding of a surface in AdS$, as 
follows. 

Definition 3.2. An equivariant polyhedral embedding of S in AdS^ is a couple (4>,p), where: 

• 4> is a locally convex, space-like polyhedral immersion of S in AdS^, 

• p : tti(S) — > Isomo(AdS3) is a homomorphism, 

satisfying the following natural compatibility condition: 

Va; e 5,V7 G ^i(S), <l>(j-x) — p(j)<f>(x) . 

An equivariant polyhedral surface is a surface of the form <fi(S), where (4>,p) is an equivariant polyhedral 
embedding of S in AdS^. 



14 



FRANCOIS FILLASTRE AND JEAN-MARC SCHLENKER 



The assumption that (^(S 1 ) is space-like means that it is made of pieces of space-like planes, but also that each 
support plane is space-like. With this assumption we get the following classical results, see |Mes07l lABB+071 
BBZQ7] and references therein. The boundary at infinity dF of a surface F of AdS^, is the intersection, in an 
affine chart, of the closure of the surface with the boundary at infinity of AdS^. 

Lemma 3.3. Let ((f), p) be an equivariant polyhedral embedding of S in AdS^. Then 

(1) <j) is an embedding, 

(2) each time-like geodesic of AdS^ meets 4>(S) exactly once, 

(3) each light-like geodesic of AdS^ meets (j)(S) at most once, 

(4) there exists an affine chart which contains <fi(S), 

(5) and if a light-like geodesic has one of its endpoints on d<j)(S) then the geodesic does not meet 4>(S). 

A key remark, basically obtained by G. Mess [Mes07j, is that the holonomy representation is the "product" 
of the holonomy representations of two hyperbolic surfaces. 

Proposition 3.4. Let (<f>, p) be an equivariant polyhedral embedding of S in AdS^, let p = (pi, p r ) 6 PSL(2, R) x 
PSL(2,R). Then p\ and p r have maximal Euler number, so that they are the holonomy representations of 
hyperbolic metrics on S . 

Proof. Consider the polyhedral surface 4>(S). It has a free and properly discontinuous cocompact action of 



p(iri(S)) Therefore it follows from Lemma 3.3 that there is a neighborhood U of 4>(S) in Ad S3 on which 
P(tti(S)) also acts freely and properly discontinuously [BBZ07, 5.22]. The quotient M = U/ p(iri(S)) is an AdS 
3-manifold which contain s a closed space-like surface (namely, (j)(S)/ p(ni(S))). 

It follows (see |Mes07, ABB+07J) that M has an isometric embedding in a (unique) globally hyperbolic AdS 
3-manifold N. Moreover N = Q/p(tti(S)), where is a maximal convex subset of AdS^ on which p(ni(S)) acts 
properly discontinuously. Finally, it is shown in |Mes07] that p = (pi,p r ), where pi and p r have maximal Euler 
number. □ 

3.4.2. Fuchsian equivariant surfaces. Among the equivariant surfaces, some are simpler to analyze. 

Definition 3.5. An equivariant polyhedral embedding (4>,p) of S in AdS% is Fuchsian if its representation p 
globally fixes a totally geodesic space-like plane in AdS^. A Fuchsian polyhedral surface is a polyhedral surface 
of the form 4>(S), where (4>,p) is a Fuchsian equivariant polyhedral embedding. 

Equivalently, (4>,p) is Fuchsian if, in the identification of Isomo(^4c?S , 3/Z 2 ) with PSL(2,R) x P5X(2,]R), p 
corresponds to a couple (pi,p r ) £ PSL(2,R) x PSL(2,M.) such that pi is conjugate to p r . 

3.4.3. Equivariant polyhedral surfaces as convex hulls. Let ((/>, p) be a convex polyhedral embedding of S. If V 
is the set of the vertices of <fi(S), we denote by dCH (V) the boundary of the convex hull of V (there exists 



an affine chart which contains 4>(S), sec Lemma 3.3 hence it is meaningful to speak about convex hull). Let 
v\, ■ ■ ■ , v n be a set of representatives of the equivalence classes for the action of p(%x(S)) on V. The embedding 
is said to have n fundamental vertices. 

Lemma 3.6. An equivariant polyhedral embedding ((f), p) of S is determined by p and v%, ■ ■ ■ ,v n . Moreover any 
sufficiently small perturbation of the Vi gives another equivariant polyhedral embedding of S with n fundamental 
vertices. 

Proof. It is clear that the data of p and V\, ■ ■ ■ ,v n gives V. 

Recall that the convex core C(p) for p is the minimal (for the inclusion) non-empty convex set in AdS% 
globally invariant under the action of p. If (0, p) is Fuchsian, the convex core is reduced to a totally geodesic 
surface, otherwise it has non-empty interior and two boundary components, which are pleated space-like surfaces, 
isometric to the hyperbolic plane for the induced metric. The convex core is the convex hull of its boundary at 
infinity, which is a (topological) circle c(p) drawn on the boundary at infinity of AdS% . Actually this boundary 
at infinity is exactly d(f>(S). Note that <fi(S) does not meet the interior of C(p), otherwise the intersection 
between C(p) and the half-spaces delimited by the planes containing the faces of 4>(S) would define a convex 
set invariant under p and contained in C(p), this is impossible. It follows that <fi(S) is contained in one side of 
C(p). Let us denote by dC(p)- the component of the boundary of C(p) opposite to <fi(S). 

In an affine chart, 4>(S) and dC(p)- are both locally convex surfaces. The intersection of the closure of 
both with d oa AdS3 is the curve c(p). Since c(p) is the boundary at infinity of a space-like surface in AdS^, 
it is a weakly space- like curve in dooAdS^, for its conformal Lorentz structure. (Weakly space-like means that 
no point of c(p) is in the future of another.) Given a point x € c(p), there is a unique light-like plane p x in 
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Ad S3 through x. The intersection of p x with d^AdS^ is the union of the two light-like geodesies of d^AdS^ 
through x (again for the conformal Lorentz structure on dcoAdS^). Therefore c(p), since it is weakly space-like, 
is contained in the half-space bounded by p x , and so are 4>(S) and dC{p)-. So p x is a support plane of the 
closure of <fi(S) U dC(p)-. So this closure is locally convex at each point of c(p), and it is therefore locally 
convex, and it is therefore a convex surface. 

It follows that the elements of V are extreme points for the convex hull of V. As the elements of V accumulates 
on c(p), the boundary of the convex hull of V is made of the union of <fr(S) and dC(p)- plus a circle at infinity. 

Now perturb slightly the w 1; • • • ,v n , this gives new points v[ , • • • ,v' n . Denote by V the orbits of the v[ under 
p and by </>'(£>) the boundary of the convex hull of V' minus dC(p)-. If the v\ are sufficiently near the «j, all 
the v\ are extreme points of <j>'(S). Moreover 4>'(S) is also disjoint from C(p). We saw that 4>(S) is disjoint 
from the interior of C(p), but it is also disjoint from its boundary Otherwise, if it touched it at a point x, by 
convexity 4>(S) should contain the geodesic line of the boundary of C{p) containing x, this is impossible as 4>(S) 
is a polyhedral surface (in particular with compact faces). As the action of p(wi(S)) is cocompact on 4>(S) and 
C(p), the distance between both is bounded from below. Hence if v{, ■ ■ ■ , v' n are sufficiently close to Vx, ■ ■ ■ ,v n , 
(j)'(S) is made of totally geodesic faces. It is also space- like (with space- like support planes) as the fact that two 
points are on a same space-like geodesic is also an open condition. 

Note finally that if F is a face of the convex hull of V, it has a finite number of vertices in V by definition 
of a polyhedral embedding. Moreover, in a projective model, the boundary at infinity of the space-like plane P 
containing F is disjoint from the intersection with doo AdS^ of the closure of 0(5). It follows that all points in 
V which are not a vertex of F are outside a small neighborhood of P in the projective model of AdS^. 

Now consider a deformation with the v[ close enough to the Vi. Given three vertices x, y, z of F, let x', y' , z' 
be the corresponding points of V', and let p' be the totally geodesic plane containing x',y',z'. For a small 
enough deformation, any point of V which is not a vertex of F remains in the past of p' , and so does i9 oo 0(>5'). 
It follows that the face F corresponds, in the deformed polyhedral surface, to a union of faces having as vertices 
the vertices of F. In other terms all faces of the deformed polyhedral surface remain compact, with a finite 
number of vertices. □ 



3.5. The left and right multiplications. This part is very similar to subsections 2.1 and 2.2 so we skip 
some details. 



3.5.1. Polar duality and multiplication. The polar link Lk(x) of a vertex a; of a convex space-like polyhedral 
surface P in AdS^ is the convex hyperbolic polygon in T x AdS 3 given by the outward unit time-like normals of 
the faces of P meeting at x. The exterior dihedral angle of an edge of P with endpoint x is the length of the 
corresponding edge of Lk(x). The interior angles of Lk(ir) arc ir minus the interior angles on the faces of P at 
x. 

Let x £ AdS^. We denote by x* the hyperplane orthogonal to the vector x £ R 2 ' 2 for (• , • ) 2 . The intersection 
between x* and AdS% is space-like and has two connected components, which are antipodal. We also denote by 
x* the intersection between the hyperplane and AdS^. Conversely, if H is a totally geodesic plane in AdS$, we 
denote by H* the unique point of AdS^/^ orthogonal as a vector to the hyperplane containing H. 

The polar dual P* of a convex space-like polyhedral surface P is a convex polyhedral surface defined as the 
intersection of the half-spaces {y £ AdS^\(x,y)2 < 0} for each vertex x of P. Faces of P are contained in x* . 
Actually this defines two convex polyhedral surfaces, which are identified in AdS^/^- Equivalently P* can 
be defined as the convex hull (in an affine chart) of the H* for H a plane containing a face of P. It follows 
that (P*)* — P and that the polar link Lk(x) of a vertex x of P is isometric to the face of P* dual to x, and 
vice- versa. It is easy to see that the dual of a space- like polyhedral surface is space-like. Moreover if P is a 
convex polyhedral surface equivariant under the action of p, as p acts by isometries, P* is also equivariant under 
the action of p. 

We will identify the two models of AdS% through the following isometry: 

AdS 3 c(M 4 ,(-,-) 2 )^(SL(2,K),-det), ( Xl , x 2 , x 3 , x 4 ) ^ h + Xi Xl+X * 

\X\ — X3 X4 — X2 

The neutral element as a vector of M 4 is then e = (0,0,0,1), and if y = (2/1,2/2,2/3,2/4) then j/ 1 
(-2/i,-2/2,-2/3,2/4)- 
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Let a,b be in AdS 3 jTL 2 , with a, 6, e mutually different, and such that a* and b* meet along a 2-planc E in 
R 2 ' 2 . Let A be the following angle in AdS 3 : 

A = a* U 6* U E 

= {x e AdS 3 /Z 2 \(x,a) 2 = 0, (x,b) 2 < 0}U 

{x e Ad^a/ZaKar, 6) 2 = 0, (x, a) 2 <0}U{xe AdS 3 /Z 2 \(x, a) 2 = (x, b) 2 = 0}. 

The left projection of the angle A is the following map: 

L A :A\E^e*,x^{ a :\ X l Xe <. 
v ' \b 1 x if a; G 6* 

The ri^/ii projection of the angle ^4 is defined similarly: 

n x \ n * [xaT 1 if x € a* 

We assume that Pa and La have values in AdS 3 /Z 2 , so that (the quotient of) e* is isometric to the hyperb olic 
plane H 2 : we consider that La and Ra have values in H 2 . By arguments very similar to the proof of Lemma 2.2 



for the spherical case, it is easy to see that the left (resp. right) projection sends isometrically the faces of the 
angle to two half-parts of the hyperbolic plane, in such a way that the part on the left (resp. right) is forward 
and the part on the right (resp. left) is backward. 

3.5.2. Equivariant polyhedral surfaces as flippable tilings. The left and right projections of a space-like convex 
polyhedral surface P of AdS 3 /Z 2 are defined similarly to the spherical case. Let (4>,p) be an equivariant 
polyhedral embedding of S with p = (fl r ,Pi) and (f>(S) — P. The action of p(iri(S)) sends a point x € P to 
a point p("f)(x) = pi(j)xp r (j) of P. If x belongs to a face of P contained in a plane a*, the left projection of 
P sends x to a _1 x and sends p( j)(x ) to p r (-f)~ 1 a~ 1 xp r (-f). If we identify e* with H 2 , we obtain an action of 



p r (TTiS) on H 2 . By Proposition 3.4 H 2 / p r (-KiS) endows S with a hyperbolic metric g\. We denote by TJ(P) 
this hyperbolic surface together with the tiling given by the images of the faces of P. We paint these images in 
white and the remainder of the surface in black, and by arguments similar to the proof of Proposition |2.3| we 
get that Ti(P) is a left flippable tiling of the surface. 

Similarly, the right projection of P endows S with a hyperbolic metric g r together with a right flippable tiling 
denoted by T r (P). Note that P is Fuchsian if and only if there is an isometry isotopic to the identity between 
g r and g h 

3.5.3. Flippable tilings as equivariant polyhedral surfaces. Let T\ be a left flippable tiling of a compact hyperbolic 
surface S. We denote by T; the universal cover of Ti. As in the spherical case, there exists a locally convex 
polyhedral immersion of the white faces of 7] in AdS 3 , such that the polar links of the vertices are isometric to 
the black faces. This polyhedral immersion is defined only up to global isometries. We denote by </> the choice 
of one immersion. Let (j)(x) belong to a face of 4>{T{). There is a unique isometry in the connected component 
of the identity of Isom(A<iS'3) sending the plane containing this face to the plane containing the face containing 
4){^fx), and sending the vertices of the face containing 4>{x) to the corresponding vertices of the face containing 
4>("/x). This provides a representation p of 7Ti(iS') into IsouiQ(AdS 3 ). Because the polar link at each vertex is 
isometric to a compact hyperbolic polygon, all the support planes at each vertex are space-like. It follows that 



(4>, p) is an equivariant polyhedral embedding of S in AdS 3 in the sense of Definition 3.2 We call it the white 
polyhedron of 7] and denote it by P W (T{). 

3.5.4. Proof of Theorem 7^7] By construction, the proof is word by word the same as the one of Theorem S[T] 
considering a closed hyperbolic surface instead of the sphere. 



3.5.5. Proof of Theorem 1.5 Given hi,h r £ T, there is by Theorem 3.1 a unique globally hyperbolic AdS 
manifold M with left and right representations pi and p r equal to the holonomy representations of hi and of 
h r , respectively. 

A convex polyhedral surface E in M determines an equ ivarian t polyhedral surface E with associated repre- 



sentation p = (pi, p r ). According to the content of Section 3.5.2 E determines in turn a left flippable tiling T/ 
on (S,hi) such that flipping XJ yields a right flippable tiling T r on (S,h r ). So the proof of Theorem 1.5 reduces 
to showing that M contains a convex polyhedral surface. 

However the existence of such a polyhedral surface is quite easy to check. Given a globally hyperbolic AdS 
manifold M , consider a point x\ in the future of the convex core C(M). Since C(M) is convex, there is a totally 
geodesic plane P\ passing through x\ and in the future of C(M), and let Hi be the future of Pi. Then repeat 
this procedure with a point x 2 which is not in Hi, then with a point x 2 not in Hi U H 2 , etc. After a finite 
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number of steps, the boundary of the intersection of the complements of the Hi is a closed, convex polyhedral 
surface in M. 

3.5.6. Fuchsian polyhedral surfaces and symmetric tilings. We have already noticed at the end of Subsection |3 .5 . 2| 
that P is Fuchsian if and only if there is an isometry isotopic to the identity sending T r (P) to TJ(P). As Ti(P) is 



obtained by flipping T r (P), it follows that if P is Fuchsian then T r (P) is symmetric in the sense of Definition 1.10| 
Conversely, let T r be a symmetric right flippable tiling of a surface (S,g r ). This means that T' r = T[(P w (T r )) is 
isometric to T r = T r (P w {T r )), i.e. that P w {T r ) is Fuchsian. 

3.6. Proof of Theorem H|2} Let Y be a graph embedded in a closed surface S of hyperbolic type, such that 
the universal cover of Y is 3-connected. We will prove that 7^'~ 1 (r) is non-empty. Let us denote by Y* the 
dual graph of Y. Recall Thurston's extension to hyperbolic surfaces of Koebe's circle packing theorem (see e.g. 
[Schl ISch03| 1: there exists a unique hyperbolic metric h on S and a unique circle packing in (S, h) such that: 

• there is a circle for each vertex of F*, and the circles bound non-intersecting open discs, 

• the circles are tangent if the corresponding vertices are joined by an edge of F*, 

• faces of r* are associated to interstices (connected components of S minus the open discs), 

• and to each interstice is associated a circle orthogonal to all the circles corresponding to the vertices of 
this face. 

Let H be a totally geodesic space-like plane in AdS%. It is isometric to the hyperbolic plane H 2 , and can be 
identified isometrically with the universal cover of (S, h) . This yields a circle packing C with incidence graph Y* 
on the quotient of H by an isometric action p of tti(S) in the isometry group of H. We extend p to an isometric 
action on AdS^. 

Let r € (0, 7r/2), and let H r be the set of points at distance r in the future of H. For each circle C of C 
corresponding to a vertex of Y* . consider the set C of points of H r which project orthogonally on H to a point 
of C. C is the intersection with H r of a totally geodesic space-like plane H c , let Pq be the past of H c . The 
intersection of the half-spaces Pq for all C G C is a convex polyhedron in AdS%, invariant under p(jri(S)), and 
its boundary Sc is a space-like polyhedral surface in AdS^ , invariant under p. 

This equi variant polyhedral surface Sc has the same combinatorics as Y. To see this, it suffices to note that 
for all circles of H r corresponding to faces around a same vertex of Y, the corresponding planes meet at a same 
point, namely the apex of the cone tangent to H r along the image of the circle orthogonal to the previous ones. 
(This is a projective property. It is easy to see if one considers H in the hyperbolic space, where H r is a part 
of the boundary at infinity. Then the projection from H to H r preserves orthogonality, and the result follows 
using the polar duality.) 



Through the content of Section 3.5.2 we obtain a flippable tiling on (S, h) with incidence graph Y. this proves 



to 



that 7g"'~ 1 (r) is non-empty. This proves point (1) 

For point (3) note that the space of flippable tilings with n black faces is homeomorphic, by Lemma 2.6 
the space of equivariant polyhedral surfaces with n vertices. By Lemma |3.6| this space is parameterized by the 
holonomy representation of the fundamental group of the surface in the isometry group of AdS^ and by the 
positions of the vertices, so that it is homeomorphic to a manifold of dimension 12<7 — 12 + 3u. 



We now turn to the proof of part (2), and consider a fixed graph Y. By Lemma 2.6 it is sufficient to prove 
that the space of equivariant polyhedral surfaces in AdS^, with combinatorics given by Y, is homeomorphic to 
a manifold of dimension 6g — 6 + e. 

Denote by rif the sum, over all faces of Y, of the number of edges minus 3. We get 

Uf = 2e — 3/ . 

As the combinatorics is given, the vertices belonging to a same face have to stay in the same totally geodesic 
plane during the deformation. For each face, given three vertices of the face, the other vertices of the face have 
to belong to the affine plane (in the projective model of AdS^) spanned by the three vertices. This gives rif 
equations, so Tg'~ (T) is homeomorphic to a manifold of dimension 12<? — 12 + 3rt — rif. Using the Euler relation 
n — e + / = 2 — 2g we obtain that the dimension is also equal to 6g — 6 + e. 

Finally point (4) is a direct consequence of the constructions, since the mapping-class group of S clearly acts 
on the space of flippable tilings. 

3.7. Proof of Theorem H|4j The proof is an immediate adaptation of the proof of Theorem £|4] in Subsec- 
tion 2.5 using the following result instead of Alexandrov Theorem (Theorem 2.7 1. 

Theorem 3.7 ([Fill 1 ). Let (S,g) be a hyperbolic metric with conical singularities of negative curvature on a 
closed surface g of genus > 1. Then there exists a Fuchsian equivariant polyhedral embedding (<p, p) of S such 
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that the induced metric on d(j)(S) /tti(S) is isometric to (S,g). Moreover, up to global isometries, (4>,p) is unique 
among Fuchsian equivariant polyhedral embedding. 

4. Alexandrov and Minkowski type results in AdS 

In this section, we will prove a AdS analogue of a standard result of Euclidean geometry, known as Alexandrov 
curvature theorem, see for example [AleOS, 9.1] or [PakJ. Roughly speaking, the problem is to prescribe geodesies 
containing vertices of a convex polyhedron together with the singular curvature at the vertices. It will appear 
that it is equivalent to an analogue of the Minkowski theorem for Euclidean convex poly topes. 

4.1. Two equivalent statements. Let (4>,p) be a Fuchsian equivariant polyhedral embedding of a surface S 
in AdSz, and let G = p(tt\(S)). By definition G fixes a totally geodesic space- like plane H in AdS^, and it 



follows from the proof of Lemma 3.6 that 4>(S) does not meet H. Without loss of generality, suppose that <fi(S) 
is in the future of H . G also fixes the dual H* of H (H* is chosen to be in the future of H). The boundary 
at infinity dH of H is also the boundary at in finity of <fi(S), and all light-like geodesies passing through a point 



of dH also pass through H* . By Lemma 3.3 it follows that <p(S) is contained in the past cone of H* , and that 
each geodesic orthogonal to H (i.e. with endpoint H*) meets <f>{S) exactly once. 

Let GR be a set of future-directed times-like segments of length it/2 orthogonal to H, invariant under the 
action of G. The elements of GR are called half-rays. We denote by R = (r±, ■ ■ ■ , r„), n > 1 a subset of GR 
in a fundamental domain for the action of G. Let V(G, R) be the set, up to global isometries, of Fuchsian 
polyhedral surfaces invariant under the action of G and such that the vertices are on GR. Recall that the 
(singular) curvature of a vertex is 2ir minus the sum of the face angles around this vertex. 

Theorem 4.1. If k\, ■ ■ ■ ,k n are negative numbers such that 

n 

(2) ^fc 4 >27r X (. 9 ) 

i=l 

then there exists a unique Fuchsian polyhedral surface in V(G,R) such that the vertex on r\j has curvature ki. 



Theorem 4.2. Under the assumptions of Theorem \^.l\ there exists a unique Fuchsian polyhedral surface with 
faces contained in planes orthogonal to GR, such that the face in the plane orthogonal to ri has area —ki. 

By duality the two statements are equivalent: 

Lemma 4.3. // P is a Fuchsian polyhedral surface given by one of the two theorems above, then the dual P* 
of P satisfies the other statement. 



Proof. Let P be the unique Fuchsian polyhedral surface satisfying Theorem 4.1 for the data (r\, ■ ■ ■ ,r n ) and 
(fci, • • • ,k n ). Let x be a vertex of P on the half-ray r*j. By definition of the polar dual, the plane x* is orthogonal 
to each time-like geodesic passing through x. In particular, the geodesic containing is orthogonal to x*. More 
precisely, x* is orthogonal to a half-ray f j obtained from rj by a symmetry with respect to H. By definition, 
P* is the intersection of all the x* for each vertex Xi of P, and by the Gauss-Bonnet Formula and by definition 
of the polar link, the area of the corresponding face of P* is —k{. Hence P* satisfies the existence part of 



Theorem 4.2 for the data (fi, • • • , f n ) and (fci, • • • , k n ). 

The reversed direction for the existence part is done in the same way, and this implies the equivalence of the 
uniqueness parts. 

□ 



Note also that condition (|2| is necessary in Theorem 4.1 because of Gauss-Bonnet formula, and by the 
preceding lemma it is also necessary in Theorem |4.2| Conversely to the Euclidean Alexandrov curvature theorem, 
there is no other condition on the curvatures. Actually Theorem |4.1| can be though as the AdS analog of the 
Alexandrov curvature theorem for convex caps, in which Gauss-Bonnet is the only condition on the curvatures 
|Pak] , 



The analog of Theorem 4.1 for Fuchsian polyhedral surfaces in Minkowski space was proved in [IskOOj. It 



was extended to general Fuchsian surfaces in this space, and to higher dimensions, in |BerlO| . 
4.2. Proof of Theorem from Theorem 



4.1 



— r — 1 

Let T r be a symmetric flippable tiling of Tg' ^ n (K)- From 

Subsubsection [3~5 . 6| we can choose a Fuchsian polyhedral surface P constructed from T r , such that the singular 

curvatures of P (i.e. minus the area of the polar links of its vertices) are equal to the area of the black faces of 

r _ i 

T r . This gives us a group G C lsom(AdS3) fixing a totally geodesic space- like plane H. Hence Tg h n (K) is in 
bijection with V(G,R). Theorem |4.1| says that V{G 1 R) is parameterized by the orthogonal projection of the 
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vertices onto H, which is the same as the configuration of n points on H/G ~ S. This is exactly the content of 
Theorem mU 



4.3. Proof of Theorem 4.1 The proof uses a classical continuity method. We recall here a basic topology 
theorem at the heart of this continuity method. 

Lemma 4.4. Let A, B be two manifolds of the same finite dimension with a continuous map I : A — > B. If 

(1) A is connected, 

(2) B is connected and simply connected, 

(3) I is locally injective, 

(4) I is proper, 

then I is a homeomorphism. 

Proof. As / is continuous and locally injective, it is a local homeomorphism by the invariance of domain theorem. 
The conclusion follows because a local homeomorphism between a pathwise connected Hausdorff space and a 
simply connected Hausdorff space is a global homeomorphism if and only if the map is proper (see for example 
[Ho75] l ' □ 

Let P S V(G,R). The height hi of P is the distance from its vertex on r.; to the hyperbolic plane H. We 



know from Lemma 3.6 that an element of V(G, R) is determined by its heights (hi, ■ ■ ■ , h n ), and that V(G, R) 
is a manifold of dimension n. We need a slightly more here. The matter is simplified because in the Fuchsian 
case the convex core has empty interior. 

Lemma 4.5. Let (hi, ■ ■ ■ , h n ), < hi < ir/2. If the orbits for G of the points on the segments r, at distance 
hi from H are in convex position, then the convex hull of these orbits has two connected components, one is H 
and the other belongs to V(G,R). 
Moreover V(G,R) is contractible. 

Proof. Let P be the convex hull of the orbits less H. By construction P in invariant under the action of G and 
has its vertices on GR. To prove that it belongs to V(G, R), it remains to check that it is a space-like polyhedral 
surface. 

Let us consider the case when P is made only of the orbit of one vertex. All the vertices of P belongs to a 
space-like surface at constant distance from H. By Lemma |3.3| this surface meets at most once every time-like 
and light-like geodesic hence P is space-like. The fact that the support planes are space-like comes from the 
cocompactness of the action of G on H , the argument is the same as for Fuchsian surfaces in the Minkowski 
space |Fil| . Now consider the surface Q which is the boundary of the intersection of half-spaces bounded by 
planes orthogonal to the half-rays at the vertices of P. It is not hard to see that the orthogonal projection of 
the 1-skeleton of Q onto H is a Dirichlet tessellation of H for the group G, hence Q is a polyhedral surface as 
G acts cocompactly on H . The dual of Q is a polyhedral surface, equal to P, up to translate the vertices along 
the Ti. 

The case with more one orbit follows as in this case the surface can be seen as the boundary of the intersection 
of the convex hull of each orbit. 

Hence V(G, R) can be identified with the set of heights such that the vertices are in convex position, and it 
is not hard to see that it is homeomorphic to a convex subset of W 1 (see |Filll| where a very similar argument 
is used). □ 

Let us define K(n) = {(fc 1; --- ,k„) € (M_ ) n |$^&i > 27rx(5')}. It is obviously a non-empty contractible 
(convex) open subset of E™. 

We have a natural map which to each Fuchsian polyhedral surface associates its singular curvatures: 

C: V(G,R) — >■ K(n) 

(hi,- ■ ■ , h n ) i — > (hi, ■■■ ,k n ) 



Theorem 4.1 says exactly that C is a bijective map. We will prove that C is proper (Lemma 4.6 1 and locally 



injective (Lemma 4.7). Then by Lemma |4.4| C is a homeomorphism, in particular a bijective map. 



Lemma 4.6. The map C is proper: Let (K{)i be a converging sequence of JC(n) such that for alii, there exists 
Pi G V(G,n) with K~i — C(Pi). Then a subsequence of (Pi)i converges in V(G,n). 

Proof. We will first prove that the sequence of heights defining the polyhedra Pi has a converging subsequence 
in ]0,7r/2[™. Actually, the sequence of heights belongs to [0, 7r/2] n which is compact, so (Pi)i has a converging 
subsequence in this set (that we again denote by (Pi)i), hence it suffices to check that no height goes to or to 
tt/2. 
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First suppose that all the heights converge to 0. In this case (Pi)i converges to a degenerated polyhedron 
(the hyperbolic plane P). This means that all the curvatures go to zero, that is impossible, as the sequence 
of curvatures is supposed to converge in IC(n). So there exists at least one half-ray x such that the sequence 
of heights on this half-ray doesn't go to 0. If the heights on another ray y (y ^ Gx) go to zero, then, if i is 
sufficiently large, the vertex of Pi on y has to be inside the convex hull of the points Gxi, where X{ is the vertex 
of Pi lying on x, this contradicts the fact that Pj is convex. 

Now suppose that all the heights converge to 7r/2. This means that all the vertices converge to the point P* 
dual of the hyperbolic plane P. In particular, the face areas in a fundamental domain for G go to zero, and by 
the Gauss-Bonnet formula, the sum of the curvatures go to 2nx(g). But this is impossible as by assumption 
the sequence of curvatures converges inside K,{n). 

Therefore there exists at least one half-ray x such that the sequence of heights on this ray doesn't go to 7r/2. 
For each i, let Xi be the vertex of Pi on x. As Pi is convex, it is contained between the plane P and the cone 
of vertex Xi formed by the planes containing the faces of Pi meeting at x. Each half-ray containing a vertex 
meets those planes, and this prevents the other heights from going to tt/2. Indeed, if L is a plane containing a 
face of Pi, as it is space-like, then it meets every time-like geodesic. Moreover the orbit of x accumulates on the 
boundary at infinity of P, so L does not meet P, as Pi is on one side of L. It is then clear that every time-like 
geodesic from P to P* has to meet L. 

We proved that the heights of (Pi)i converge in ]0,7r/2[. Now as each Pi is a convex polyhedron and as the 
sequence of induced curvatures converges, it is clear that (Pi)i converges inside r P(G,n). □ 

Lemma 4.7. The map C is locally injective. 

Proof. The idea is to study the Jacobian of C and to invoke the local inverse theorem. Unfortunately, it is not 
clear whether C is C 1 , as the combinatorics of the polyhedra may change under deformation. Let P S V(G 1 n). 
Triangulate the faces of P such that no new vertex arises and such that the triangulation is invariant under 
the action of G. The new edges added are called false edges and the older ones true edges. We denote by V 
the combinatorics of the resulting triangulation and by P r (G, R) the set of polyhedral surfaces invariant under 
the action of G with vertices on GR with a triangulation of combinatorics T (the elements of V T (G, R) are not 
asked to be convex) . We denote by Cr the map from V T (G, n) to R™ which associates to each polyhedral surface 



the curvature at the vertices. In Subsection 4.5 we will prove that, at a point P g P(G, P), Cr is C 1 and its 
Jacobian is non-degenerate. (Actually we will study the map which associates to the heights the cone-angles, 
instead of curvatures, this does not change the result.) Hence Cr is locally injective around P. 

Now suppose that C is not locally injective. This means that there exists P' G P(G, R). arbitrarily close to 
P, with the same curvature at the corresponding vertices. As P' is sufficiently close to P, they can be endowed 
with a triangulation of same combinatorics T, such that, if new vertices appear, they appear on a true edge. We 
don't consider the heights of the false new vertices as variables, and we don't compute the possible variation of 
the cone-angles (which are equal to 2n) at them. Only the angles on the faces around the false vertices enter 
the computations. So the corresponding map Cr is not locally injective, that is a contradiction. □ 

4.4. Interlude: The case of the sphere. In this section we switch from the geometry of AdS to that of 
the sphere. Although the results presented here are of independent interest, our main motivation is to present 
the (rather technical) arguments of the next section in a context in which most readers are more confortable. 
Following the same arguments in the AdS setting should then be relatively easy. 

We wonder whether there exists an analogue of Theorem |4.1| for the sphere. As in the AdS case, the 
question can be reduced to proving that the map sending the heights h x determining a convex polyhedron to 
the curvatures k x (actually the cone-angle ui x ) at its vertices is a bijection (between suitable spaces) — here the 
half-rays should be from a point o contained in the interior of the polyhedron. We will compute the Jacobian 
of this map — in a simplified case where we assume that the polyhedron has only triangular faces. 

We need the following lemma of spherical trigonometry. 

Lemma 4.8. Let a, b, c be the side lengths of a spherical triangle with angles a, /?, 7. Considering b as a function 
of a, c, /3, we get 

(3) ^ = C0ST 



a 



Considering a as a function of a, c, /?, we get 
(4) 



da sin 7 
da sin b ' 
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da sin a cos b 
dc sin b 

Proof. The derivative of the cosine law 

(6) cos b — cos c cos a + sin c sin a cos /3 
gives 

96 sin o cos c — cos a sin c cos /3 

da sin 6 

feil cos c — cos & cos a * sin a sin b cos 7 

— — — == cos 7 

sin a sin 6 sin a sin 6 

and (|3| is proved (we used another cosine law at *). 

Now we consider a as a function of the side-lengths a, b, c, and we denote it by a to avoid confusion with a 
appearing in Q and (jEJ. The derivative of the suitable cosine law gives that 

(7) ^ = \ . 

da sin b sin 7 

and that 

^ 9a cose — cos a cos 6 ** sine cos 7 cotan7 

db sin 2 b sin c sin a sin b sin c sin 7 sin 6 

(we used another cosine law and a sine law at (**)). Now if a is a function of a, c, f3 we have 

. . da da da db 

da da db da 

and Q follows by using ([8| and ^ in the equation above. Equation ([5j is proved similarly. 

□ 




Figure 4. Notations in a pyramid. 



Let ui x be the cone-angle at the vertex on the ray r x . For each face triangle xyz of P we get a pyramid oxyz. 
The cone-angle ^ is decomposed as a sum of angles of the form u) xyz (see notations on Figure [4j . The link of 
the pyramid at a; is a triangle in which u) xyz is a function of p xy ,p xz and d xyz when a height varies. Note that 
d xyz remains fixed by hypothesis. 

We denote a xy := g^ 3 -. There is at most one edge between two different vertices. If there is no edge then 
o-xy = 0(j/^i). If there is one edge xy, shared by the triangles xyz and xyz 1 . then 

8uj x dui x dp xy ( duj xyz doj xyz '\ dp xy pLpl . sin p yx 

a xy = -7T7- = t. ^rr = ~T> — + a tjt^ (cosa^ + cosa xyz ,) . f 

dh y dp xy dh y \ dp xy dp xy J dh y sm4 y 

By convexity a xyz and a xy7 j are both positive and a xyz + a xyz ' < n, so a xy > 0. 
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Remark 4.9. The fact that a xy > has a clear geometric meaning: consider the convex spherical polygon 
spanned by the edges at x. If the height of y increase, we get another convex spherical polygon which is strictly 
greater than the former one. As they are convex, the perimeter of the new polygon is greater than the former 
one, and the perimeter is exactly the cone-angle at x. 

This also means that if the support number h* of the dual of P increases, then the area of the face dual to 
x increases (recall that h* = tt/2 — h y ). 

We can also compute the diagonal terms. E is the set of edges of the triangulation, and we imply that £ xy = 
if there is no edge between x and y. 

_ du x _ y-^ dus x dp xy {4LJ5} _ ^ smp xy du x dp xy 

dh x ^ dp xy dh x ^ xy sin p yx dp xy dh y 

xy£E a xy£E " " " 

E, sin p xy du x -v ^ sin p xy \ - 

COS t X y . , / COS t X y , &xy ' / COS t-xy&yx • 

y sin p vx dh v ^ y smp vx y ^ y y 

xy(EE y y x^y y x^y 

Remark 4.10. This formula has also a clear geometric meaning. If a face x* of the dual of P has all its dihedral 
angles < tt/2 (resp. >), then if h* increases, the area of x* decreases (resp. increases). The case when the 
dihedral angles are tt/2 is a kind of critical point. 

It is not clear if the matrix (a xy ) xy is non-degenerate. Further study would lead us too far from the scope of 
this paper. So we address the following question: 

Question 1. Is there an analog of the Alexandrov prescribed curvature theorem in the sphere? More precisely, 
let ri, • • • , r n be half-rays in the sphere S 3 starting from a same point and (fci, • • • , k n ) real positive numbers. 
Does there exist conditions on the ri and ki such that the following holds: there exists a unique convex polyhedron 
having its vertices on the rays r\, ■ ■ ■ ,r n , with curvature ki at the vertex on r.i? 

An obvious condition on the ki is that they have to satisfy the Gauss-Bonnet formula. Note that an answer 
to the question would give information about the existence of an analog of the Minkowski theorem in the sphere 



(from an argument very similar to the proof of Lemma 4.3 1. The corresponding statement in the hyperbolic 
case is stated without proof in |Ale05l 9.3.1]. 



4.5. End of the proof of Lemma 4.7 



4.5.1. Hyperbolic- de Sitter trigonometry. We denote by IR"' 1 the Minkowski space of dimension n, that is, the 
space ]R" +1 endowed with the bilinear form 

(x,y)i = xiyi H h x n -iy n -i - x n+1 y n+1 . 

We denote by Ij.^ the associated pseudo-norm: || cc|| x := yj (x, x)±. The pseudo-norm of time-like vectors is 
chosen as a positive multiple of i. A model of the hyperbolic space is the upper-sheet of the two-sheeted 
hyperboloid: 

H n = {xeR n ' 1 \\\xf 1 = -l, x n+1 >0}: 
and a model of the de Sitter space is the one-sheeted hyperboloid: 

dS n R"' 1 ! \\x\ll = 1}. 

We define the "de Sitter-Hyperbolic space" HS n as the union of the two spaces, and we denote by d its pseudo- 
distance. It is well-known that 

(x, y)i = - cosh(d(a;, y)), (x, y) e H n x H n , 
(x,y)i = cos(d(x,y)),(x,y) G dS n x dS n , 
{x,y)i = smh{d(x,y)),{x,y) e H n x dS n , 

where in the last equation the distance between x € H n and y g dS n is defined as follows. Let y* be the 
hyperplane orthogonal to y for (•, We also denote by y* its intersection with the hyperbolic space, that is a 
totally geodesic hypersurface. The distance d(x,y) is the oriented hyperbolic distance between x and y*: it is 
positive if x is lying in the same half-space delimited by y* than y, and negative otherwise. See |Thu97|, |Sch98_ 
for more details. 
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Similarly to the Euclidean case, we define the angle 9 between two vectors of the Minkowski space as the 
corresponding distance on the hyperboloids: 

cosh(0) = , (Hi , Hj/IIJ e M+ x iR+,x n+1 > 0,y n+1 > 0, 

IfII i \\y\\ i 

^^ iiin'iMi i (lN 1 ,Nli)eR + x« + , 
IpIUMIi 

smh(9) = t VV 1 ., , (Iklli , llyllr) € zM+ x R + . 
\\ x \\ i 112/11 1 

In the first and third cases the angle 6* is a real number. For the second case we need to describe the different 
possibilities: 

- if x and y span a space-like plane, € (0, 7r); 

- if x and y span a time-like plane and intersect the same connected component of the resulting geodesic 
on the de Sitter space, then € iM. + ; 

- if x and y span a time-like plane and intersect different connected components of the resulting geodesic 
on the de Sitter space, then 9 € ir — iW. + (this follows from the preceding case as by definition the cosine 
of the angle between x and y is minus the cosine of the angle between — x and y). 

It is also possible to define this angle if x and y belong to different sheets of the hyperboloid with two sheets, 
but we won't use it, and we won't consider the case where x and y span a light-like plane. There exists other 
natural ways to define these angles but all the definitions are equivalent, up to an affine transformation (maybe 
complex), see for example [Sch07, Cho09|. 

Lemma 4.11. Let (•,•)' be the bilinear form — (v)i- 

(1) // \\xWi £ R+, then \\x\\' € iR+ and {{x^ = i \\x\\' . 

(2) // jx^ € iR+, then \\x\\' e M+ and jx^ = -i \\x\\' . 

Proof. If Hxllj G M+ (resp. iR+), then (x,x)i > (resp. < 0), so (x,x)' < (resp. > 0) and ||a;||' € iR+ (resp. 
K+). It is immediate to check that in both cases Wx^ = \\x\\ . The choice of the square root of —1 follows 
because we know the spaces the terms belong to. □ 

Lemma 4.12. In a Lorentzian space-form M, consider an angle formed by two different space-like half- 
hyperplanes Si, 5*2 meeting at a codimension 2 plane E, such that there exists a time-like half-hyperplane T 
containing E. Let cti be the dihedral angle between Si and T. 

(1) The half-planes Si and S2 belong to the same hyperplane if and only z/sinhai + sinha^ = 0. 

(2) // Si and S2 are not in the same hyperplane, then T is inside the convex side of the angle if and only 
i/sinhai +sinho?2 < 0. 

In the lemma above and in all the remainder of the section, a dihedral angle is an interior dihedral angle: for 
any x € E, on is the angle in T X M between a vector of T x Si orthogonal to T X E and a vector of T X T orthogonal 
to T X E. 

Proof. By considering the problem in the Minkowski plane spanned by yi and 2/2 in T X M, it is easy to see 
that the half-plane are in the same plane if and only if y\ = —7/2 and that the convexity is equivalent to 
(x, — 2/2) > (x, yi), that gives the condition of the lemma by definition of sinno^. □ 

Lemma 4.13. Consider a contractible triangle in dS 2 , with two space-like edges of length a and c and a time-like 
edge of length ib and angles a,i/3, 7 (a, b, c, a, f3, 7 are real numbers). Then 

cos a = cosh b cos c + sinh b sin c sinh a 
cosh b = cos c cos a + sin c sin a cosh /? , 
cos c = cos a cosh b + sin a sinh b sinh 7 
. a sinh b sin c 



sinh a sinh f3 cosh 7 ' 

cosh ft = sinh a sinh 7 + cosh a cosh 7 cosh b. 

Proof. The formulas are proved for example in [Cho09 . □ 
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Lemma 4.14. Consider a triangle in AdS^ contained in a time-like totally geodesic hypersurface, with a space- 
like edge of length b and two time-like edges of length ia, ic. Let a, /?, 7 be the corresponding angles (a, b, c, a, /3, 7 
are real numbers). If we consider a as a function of a, c, /3, then 

da cosh 7 
3a 



(10) 



(11) 



da 
Oc 



sinh b ' 
cosh 6 cosh a 



sinh 6 

// we suppose moreover that the triangle is such that a — c, and if we deform it among isosceles triangles we 
obtain: 

da cosh a (1 — cosh 6) 
da 



(12) 



sinh b 

Proof. In the ambient vector space, the triangle is contained in the intersection of the quadric with an hyperplane 
of signature (+, — , — ), that is, orthogonal to a space-like vector. Without loss of generality we consider that 
this space-like vector is given by the first coordinate in M 2,2 . So the triangle is contained in 



{(x 2 , £3, Xi) € M 3 ^ 2 . -x\-x\ 



1} 



which is anti-isometric to dS 2 . It is clear that the corresponding triangle in dS 2 is contractible and from the 
definitions of the pseudo-distances it has edge lengths a, ib, c. The angle between the two space-like edges 
of length a and c is the angle between two space-like vectors spanning a time-like plane and meeting the 
same component of the resulting geodesic on the corresponding de Sitter space (this is because the triangle is 
contractible and the edge opposite to the angle is time-like). Hence from Lemma 4.11 the angle is i/3, and it 
also follows that the two other angles are —a and —7. 

Using formulas of Lemma 4.13 we compute (10 1 and (111 similarly to the corresponding formulas of 
Lemma 14.81 

Equation (12) follows by adding (10 1 and (11) and equalize a and c (that implies a = 7). □ 

Lemma 4.15. Consider a triangle in HS 2 , with two vertices in dS 2 joined by a space-like edge of length a, 
and a vertex in H 2 , with edges of length b,c. Denote the corresponding angles by a, /3, 7 (all the data are real 
numbers). Then 



cos a = — sinh b sinh c ■ 
sinh b = cos a sinh c 4 
sinh c = cos a sinh b -f 



- cosh b cosh c cos a 
sin a cosh c sinh j3 
sin a cosh b sinh 7 



// a is considered as a function of b, c, a, then 
(13) 



da 
db 



= sinh 7. 



Proof. The cosine laws come from |Cho09j . The derivative is computed in the same way as pj. 



□ 



4.5.2. Jacobian matrix. The faces of the Fuchsian polyhedral surface P are decomposed in triangles. If we 
extend each half-ray to the point o, the dual of H antipodal to H* , each triangle gives a pyramid with forth 
vertex o. The height h x from H to the vertex on r x should become an height h x +Tr/2 from o to this vertex, but 
this will change nothing in the arguments below. We consider the same notations as in the case of the sphere: 
these are the one of Figure^ — up to change h x and h y by ih x and ih y . The cone-angle lo x at the vertex x 
lying on the half-ray r x is decomposed as a sum of angles of the form co xyz (note that oj xyz = Lo xzy ). The link 
of the pyramid at a; is a triangle of the nature of the one of the statement of Lemma 4.15 and in which io xyz is 
a function of p xy , p xz and d xyz when a height varies. Note that d xyz remains fixed by hypothesis. 
We denote a xy := 

(1) If x is not joined to a vertex belonging to Gy, then a xy = 0. 

(2) Consider a vertex y ^ Gx, such that there is an edge between x and y. We denote by s\, ■ ■ ■ ,s m the 
vertices joined by an edge to x, numbered in the direct order around x, and such that y = sq = s m +i. 
Then 

duj XSjSj+1 dp XSj 



duj x 
dh v 



E 

3=0 



doj x 



dh„ 



E 

J=0 



= E 

^duj x 



dp x 



dh,, 



dcu x 



du) XSjSj+1 dp XSj ^ 
dpxs^ 

dp XSj 



dh„ 



dp XSj 



dp x 



dh,. 
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(a) If Sj 4- Gy then a xy = 0, 

(b) otherwise 



7 pJJTo) , \ coshp S]3 

ai,,, — — — sinna T! . , ,. +smna T 



and it follows from Lemma [4. 121 that 

(i) if the edge between x and Sj is a false edge then a? = 0, 

(ii) otherwise, as P is convex, a? xy < 0. 

Remark 4.16. In general, p SjX ^ p xs ., then a xy a° yx , and so at a first sight a xy ^ a yx . This should say that 
there is no functional / from the set of heights to R such that the gradient of / is equal to Cr . In the Euclidean 
case there is a famous variational proof of the Minkowski theorem, due to Minkowski himself. It is not clear if 
a variational proof could be worked out in the AdS case. 

Now we compute the diagonal terms a xx . 

O 771. o 771 r\ r\ Q O 

^ _ olo x _ OLu XSjSj+1 _ ou} xaja}+1 up XSj . ow xajaj+1 op XSj+1 
xx dh x ^—^ dh x 4^ dp XSj dh x dp XSj+1 dh x 



y-V / <JU) XSj lSj O0J XSjSj + 1 \ Op xSj y^ 



J 



and 

(1) if Sj € Gy with y ^ Gx then 

\ dp xs . 



\ dp XSj dp XSj J dh x 

HJ 71 ) ( ^ XS] _ 1S] + duj XS]Sj+1 \ (_ cosh ^ cosh fey \ d PxSj = _ cogh4 aJ 

\ dp XSj dp XSj J V. xy coshp yx J dh v xy yx ' 



which is a non-negative number, 
(2) otherwise Sj € Gx and 



i J = 

-"a: a; 



duj xs 8 dw xs s \dp xs pi, pi /. . . . , cosh /9 XS , (1 - cosh 4s,) 
— ^ — - H „ — — 1 1 — — — 1 (sinha xs . ,.. + smha Is . Sui — . 



which is a non-negative number. 
Let us note that a xx > 0. There are two cases. 

• P is made of the orbit of only one vertex. In this case there must exists a true edge between x and 
another vertex in the orbit of x, and then the formula above says that a xx > 0. 

• P is made of the orbit of at least two vertices. So there must be a true edge between two vertices x and 
y lying in different orbits. In this case we have seen that a J x < 0, hence a? xx — — co^Q.i xy a? yx > and 
the result follows as all the other a xy are non-positive. 

It follows that 

y^x 

that means that the matrix (a xy ) xy is strictly diagonally dominant, and then invertible by an elementary result 



of linear algebra. Moreover Cr is clearly C 1 . This completes the proof of Lemma 4.7 
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